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(54) Itinerary preparing system 

(57) An itinerary preparing system capable of easily 
preparing a complete travel plan that efficiently incorpo- 
rates desired visiting places. A user inputs from a termi- 
nal an InterKied travel tirTie of a trip together with visiting 
place information. Based on the visiting pbce informa- 
tion, a calculating section for calculating an expected 
consumption time in an information center calculates an 
expected consumption time for transportation to reach 
a visiting place or an expected length of stay thereat An 
excess/shortage detemnining section compares the in- 



tended travel time with the total expected consumption 
time of the trip, and adjusts the intended travel time or 
the total consumption lime based on the comparison re- 
sult. Consequenliy, ein itinerary preparing section 
makes a travel plan and transmits it to the terminal via 
an I/O section. When the received itinerary is approved 
at the terminal, the inforn^tion center revises the itiner- 
ary by filling in free time of the itinerary. When the re- 
vised itinerary Is sent back to the terminal and approved, 
a final itinerary is provkJed. 
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Description 

BACKGFKXJND OF THE INVErfRON 

1 . FIELD OF THE INVENTION 5 

The present invention relates generally to itinerary 
preparing systems, and more particularly to an Itbierary 
preparing system capable of preparing a complete trav- 
el plan that efficiently incorporates desired visithg plac- ' o 

BS. 

2. DESCRIPTION OF THE RELATED ART 

Recently, a communication system has been pro- »5 
posed which performs data communication between an 
information control center and a terminal, such as an 
on -vehicle terminal installed on a vehicle or a portable 
terminal which a user can carry anywhere, so as to pro- 
vide information of an optimum transportation route, zo 
Similarty, a communicatbn system capable of providing 
various services incliKiing reservations for amusement 
facilities or restaurants has been proposed as well. 
These communication systems can effectively provide 
the user-required information if the system is combined 
with a navigation system. The navigation system indi- 
cules currenl and desliialion positions on u self-con- 
tained map, wherein the current posKlon is recognized 
by a current position detecting sensor, such as a GPS 
(Global Pos'ttioning System) or a direction sensor. 30 
Based on the position infomnation. the navigation sys- 
tem provides a recommended transportation route. By 
using this system, one can travel through an optimum 
route, while getting various services. Moreover, if de- 
sired destinations, date, £uid t ime are input to the system ^ 
in advance, an appropriate itinerary (or transport sched- 
ule) can be prepared before departure, thus enhancing 
enjoyment of a nrwtoring excursbn. 

Another navigation system which has been pro- 
posed so far includes an apparatus capable of search- 40 
ing possfole facilities which one can roach within a lim- 
ited time, and providing the acquired information to the 
user. For instance. Japanese Patent Laid-open Publi- 
cation No. Hei 7-55484 discloses a navigation system 
which utilizes map data or traffic condition data to sug- 4S 
gest how far one can reach or which route is suitable 
within a prescribed time period entered by the user, or 
indicates a possible area range based on the remaining 
fuel amount. According to this navigation system, the 
reachable area range can be easily known, so that the so 
user can prepare a more detailed itinerary based on the 
acquired Information. 

However, the information collected by the afore- 
mentioned navigation system is limited to information 
such as the departure and return time, or reservations 55 
for and possibilities of reaching the visiting places (in- 
cluding intermediate locations and destinations). As 
such, it is difficult to know the timewise relationship be- 



tween Indh/idual pieces of information in the Itinerary, 
and it Is difficult for a user to understand an entire image 
of an itinerary. For instance, if an itinerary includes only 
one visiting place and the system assures the possibility 
of reaching the p^ce. a situation may arise where one 
cannot complete the trip within the user-intended total 
time due to a traveler's overstay at the visiting place. In 
other cases, where the itinerary includes a plurality of 
visiting places together with time restrictions such as a 
specific arrival time or length of stay at each visiting 
place, and therefore the flexibility of the itinerary is do- 
creased, it may not be possible to incorporate all visiting 
places within the user-intended total time of the trip, or 
it is likely that the same time stot may be specified as 
the arrival time at multiple places. Consequently, the itin- 
erary becomes imperfect. When this occurs, the itiner- 
ary needs to be revised. However, a problem is that one 
cannot easily determine what part of the itinerary should 
be revised. As such, itinerary preparation becomes 
complicated. 

Worse, it is likely that adjustment of the Itinerary is 
incorrect and the visiting place where one wants to visit 
most may be adjusted Inappropriately or inadvertently 
deleted. As a result, preparation of the itinerary be- 
comes even further complicated and time-consuming. 

SUMMARY OF THE INVENTION 

The present Invention is made to solve the above 
problems, and aims to provide an itinerary preparing 
system capable of preparing a complete travel plan 
whfeh efficiently Incorporates desired visiting places. 

In order to achieve the above object, the present 
invention provides In one aspect an itinerary preparing 
system for preparing a travel plan based on input infor- 
mation, comprising: 

an Input means for entering travel plan Infonmation 
which includes an intended travel time taken from 

start to end of a trip; 

an acquiring means for obtaining an expected con- 
sumption tinne of the trip in accordance with the trav- 
el plan intonrtatlon; 

an excess/shortage determining means for com- 
paring the intended travel time with the expected 
consumption time of the trip to determine an excess 
or shortage of the expected consumption time rel- 
ative to the intended travel time; and 
a plan changing means for revising the itinerary, 
when the excess/shortage delerminrig means finds 
an excess or shortage, by changing at least one of 
the intended travel time and the expected consump)- 
tion time so that the excess or shortage can be off- 
set. 

Note that the travel plan information refers to such 
information as time and positkHi information, and other 
associated infomiatkvi required for preparing the itiner- 
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ary. Also note that the intended travel time from start to 
end ot the trip represents a certain time period in the 
itineraiy. For example. If the trip starts from and ends at 
home, the intended travel time equals time taken after 
starting from home till retumhg back home. In a case 5 
where the trip starts at home and ends at a given place 
or vice versa, the intended travel time equals time taken 
to travel between home and the given place. That is, the 
intended travel time represents the total time to com- 
plete the trip* while the expected consumption time of io 
the trip represents time estimated to be consumed by 
transportation, staying at visiting places, and so on. 

In this configuratbn. if any excess or shortage is 
found h the expected consumption time relative to the 
intended travel time, the system attempts to offset the '5 
excess/shortage by changing at least one of these be- 
fore preparing the itinerary. In this way, a traveler can 
easily obtain a complete itinerary which incorporates de- 
sired visiting places efficiently, while understanding the 
entire image of the itinerary. ^ 

In another aspect of the present invention, the travel 
plan information includes visiting place information con- 
sisting of the number of places to visit and length of stay 
at each place. Accordingly, the plan changing means 
prepares an itinerary by changing at least one of the 25 
number of visiting places or the length of stay at respec- 
tive visiting places. 

Note that the visiting places reler to certain points 
in the travel plan, such as the destination and the return 
place of the trip, the intermediate places of the trip, and 
so on. That is, the visiting places can be represented by 
specifk^ locations, place names, or facility names, or can 
be represented by types of purpose for using the facili- 
ties, details of services, and so on. 

In this configuration, it is possible to prepare a com- 3S 
plate itinerary which utilizes the intended travel time ef- 
fectively by changing at least one of the number of vis- 
iting places or the length of stay at those visiting places. 
Note that if the it^erary includes only one visiting place, 
so that the visiting place represents the destination, then 40 
the system changes only the length of stay at that place. 

In Btill another aspect of ths present invention, the 
visiting place information Includes a plurality of visiting 
places and the length of stay at those visiting places. 
The system further comprises a prtority setting means ^ 
for giving priority to each visiting place. Accordingly, if 
the excess/shortage determining means finds an ex- 
cess, the plan changing means attempts to prepare an 
itinerary by at least either reducing the length of stay at 
the visiting places having low priority, or deleting such ^ 
visiting places from the itinerary. 

By giving prbrity to every visiting place, this config- 
uration prevents inadvertent deletion of visiting places 
having high priority (or significance) from the itinerary or 
decreases in the lengths of stay at such visiting places, ss 
Thus, the system can prepare an itinerary which en- 
sures visits to the most desired places within the intend- 
ed travel time. 



In a further aspect of the present inventk>n. the plan 
changing means includes a supplennentstry schedule 
presenting means for presenting a supplementary 
schedule which offsets a shortage of the expected con- 
sumplbn time relative to the intended travel time, when 
the excesG/shortage detemnintng means finds the short- 
age. 

Note that the supplementary schedule refers to a 
schedule which suggests some routes covering scenic 
or historic sites located somewhere between the start 
and end points of the trip or near the desired visiting 
places, a recommended driving route associated with 
the desired visiting places, and so on. 

Th» configuration enables effective use of the in- 
tended travel time by making up the shortage of the ex- 
pected consumption lime relative lo the Intended travel 
time. 

In a still further aspect of the present invention, the 
travel plan informatk>n includes the start and end tinne 
of the trip, whereby the plan changing means prepares 
an itinerary by changing at least one of the start and end 
time of the trip. 

In this configuration, if the estimated time con- 
sumed to reach the desired visiting place exceeds the 
intended travel time, the intended travel time can be ad- 
justed so that it meets the expected consumption time 
of Ihe desired travel plan by changing at least one of the 
start and end time of the trip. Thus, the desired travel 
plan can be easily provided. 

In a still further aspect ot the present invention, the 
system comprises an output device for outputting a pre- 
pared Itinerary. 

Note that the output device may be a display device 
or a printer. This configuration improves understanding 
of the entire image of the itinerary. 

In a still further aspect of the invention, the visiting 
place information includes facility type Information in 
whbh various visiting places are sorted by facility type. 
The system further comprises a searching means for 
searching the visiting places based on facility types to 
retrieve certain facilities. After preparing an itinerary us- 
ing the facility types, the system can provide details of 
a selected visiting place that matches a certain facility 
type- 
Note that the facility type refers to a category of vis- 
iting places which represents a feature of the places. 
For example, there are general categories like 'mear, 
"shopping", etc., and specific categories like "Japanese 
food dinner", 'shop tor shoes', and so on. 

In this configuration, the entire image of the itinerary 
can be understood easily, as the itinerary is represented 
concisely by facility type. Also, the details of the itinerary 
can be understood easily, as detailed information of the 
visiting places are given in the itinerary. 

In a still further aspect of the invention, the output 
devbe displays individual items of the itinerary by 
putting a mark on revised itenns. 

The mark is used to distinguish revised items from 
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unrevteed items of the itherary. for example, by chang- 
ing a displaying color, putting a star mark, or putting the 
item in a bracket This configuration can improve under- 
standing o1 the revised contents or the entire image of 
the itinerary. ^ 

Further, to achieve the above object, h accordance 
with another embodiment, there is provided a program 
storage device reacteble by a machine, tangibly embod- 
ying a program of instructions executable by the ma- 
chine to perform method steps for making an itinerary. io 
said method steps comprieing steps of: 

1) receiving travel plan information which includes 
an intended travel time taken from start to end of a 
trip; '5 

2) obtaining an expected duration of the trip in ac- 
cordance with the travel plan information; 

3} comparing the intended travel time with the ex- 
pected duration of the trip to determine an excess 
or shortage of the expected duration relative to the 20 
intended travel time; and 

4) when the determining step finds an excess or 
shortage, changing at lesist one of the intended trav- 
el time and the expected duration so that the excess 
or shortage can be offset. 25 

The program storage device includes, for example, 
a magnetic disc, magnetic tape, RAM, flash memory, 
optical disc, DVD, and so on, as well as a CD-ROM and 
a floppy disc. The storage device also includes a RAM 30 
virtiich stores the program received from an outskle sen/- 
Ice center via a conrtmunteation line and fs used to per- 
form an Itinerary preparing operation. 

According to the above configuration, the program 
stored in the storage device can be executed by a per- 35 
sonal computer or the like. Thus, it is possible to easily 
prepare a complete itinerary which incorporates desired 
visiting places efficiently, by using existing hardware. 

BRIEF DESCRIPTION OF THE DRAWINGS 40 

Fig. 1 is a bkx;k diagram illustrating a configuration 
Of an Itinerary preparing system according to the present 
lnvent»n. 

Fig. 2 is a flowchart illustrating procedures of the ^ 
itinerary preparing system according to the present in- 
vention. 

Fig. 3 is a flowchart illustrating in detail procedures 
of the itinerary preparing system according to the 
present invention. so 

Fig. 4 Is a display example of an itinerary prepared 
by the itinerary preparing system according to the 
present invent bn, wherein desired visiting places are in- 
corporated within an kitended travel time. 

Fig. 5 is a display example of an itinerary prepared ss 
t>y the itinerary preparing system according to the 
present inventk>n. which indicates free time in the itin- 
erary. 



Figs. 6A, 6B. and 6C are examples of a supplemen- 
tary schedule used in the itinerary preparing system ac- 
cording to the present invention. 

Fig. 7 is a display example of a final itinerary con- 
firmed in the itinerary preparing system according to the 
present invention. 

Fig. 8 is an explanatory view for showing a case 
whe re a computer is operated by using a storage device 
which stores a program for executing an itinerary pre- 
paring operation. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

Preferred embodiments of the present invention will 
be described below with reference to the attached draw- 
ings. 

Fig. 1 shows a block diagram of an itinerary prepar- 
ing system 10 according to the present invention. In this 
embodln^nt the itinerary preparing system 10 compris- 
es a terminal 12, such as a personal computer terminal, 
which is manipulated directly by a traveler (or a user) 
who attempts to prepare the itinerary, and an informa- 
tk>n center 1 4 capable of transmitting and receiving data 
to and from the terminal 12 by, e.g.. a communicatk>n 
means. When the user attempts to prepare an itinerary 
by using the itinerary preparing system 1 0, the user en- 
ters necessary information, such as desired start time 
(departure time) and end time (return time) of a trip, de- 
sired places to visit (including destinations, return place, 
and intermediate places), and so on. Upon receiving the 
lnformatk)n, the infornnatton center 14 starts preparing 
an Itinerary in order to provide a complete itinerary The 
user enters the Infonnatlon using a keyboard or a 
mouse, while watching the prepared itinerary on a dis- 
play screen to confirm the contents thereof. The display 
can be replaced with a touch panel having input func- 
tk>ns. 

The information center 14 can utilize a self-con- 
tained database 16a, as well as a database 1 6b of an 
external information source (i.e., police or other service 
facilities). 

The databases 16a. 1 6b store information like kxal 
map Information, traffic infomnation about traffic condi- 
tions and road regulations sorted in detail by location, 
time slot, or the like. The databases 16a, 16b further 
include such information as locations of, and contents 
of services available at various service facilities, e.g., 
stadium, theater, department store, and so on. 

The information center 1 4 consists of : an I/O section 
IB whbh transmits and recei\/eB data to and from the 
temilnal 12; a calculating sectk>n 20 which calculates 
an expected consumption lime of a trip based on the 
information entered via the I/O section 18; an excess/ 
shortage determining section 22 which determines 
whether the user can visit desired places between the 
entered start time and retum time; an it rtarary preparing 
section 24 which actually makes a travel plan; and a plan 
changing section 26 which revises the itinerary by 
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changhg the visiting places or the length of stay at those 
places. 

In the fol towrig, operations of the it'nerary preparing 
system 1 0 will be descrtoed with reference to the flow- 
chartsof Figs. 2 and 3, and the display examples of Figs, s 
4 to 7. Note that the left half of the flowchart of Fig. 2 
represents processing carried out by the terminal 12. 
while the right hall thereof represents processing by the 
information center 1 4. 

Using the terminal 1 2, the user enters a basic image 
of an itinerary (S100). At first, the user enters informa- 
tion dt a desired travel plan in terms of start and return 
locations of the trip. Preferably, these locations are 
specified with addresses or names of facilities so that 
the locations can be pinpointed on a map. Correspond- '5 
ing to the start and return locations, the user enters other 
travel plan infonmation in temns of start arxl return time 
of the trip, thereby specifying a desired total time of the 
trip. Ntote that in the travel plan Informatbn regarding 
time, the start time refers to departure time from a given 
locatbn. Namely, the start Ume equals departure time 
from home if the itinerary should start from home, while 
the start time equals departure time from a certain facil- 
ity if the itinerary should start from the certain facility. 
Srnilarly. the return time refers to an-'n/al time at a given 2S 
location where the trip tenminates. Namely, the return 
time equals arrival lime at home if the itinerary should 
end at home, while the return time equals the time that 
a stop at a certain facility should be completed if the itin- 
erary should end with arrival at and completion of stay 
at the certain facility, in this embodiment, it Is assumed 
that the user tries to prepare an Itinerary of a loop trip 
starting from home (located in Misyuku, Susono-shi) at 
9:00 and returning back home at 22:00. 

Next, the user enters information regarding desired 55 
places to visit (including intermediate places and desti- 
nations) during the trip (S101 ). The entered Information 
should be inherent to individual visiting places, for ex- 
ample: a specific name of a facility; a facility type repre- 
senting features of the facility such as contents of serv- <0 
ices available at the facility and a facility name by which 
the facility is commonly known; arrival time at the place 
and an intended length of stay thereat; the estimated 
time of passing a certain location on the way to the vis- 
iting place; and so on. 

Specifically, the user may enter 'watch soccer 
match", "amusement park', 'movie", "dinner', "shop- 
ping", etc. as the visiting place information. If the user 
wants to specify the places more In detail, details of the 
places are entered as well. For example, in the case of ^ 
"watch soccer match", the user n\ay enter "participants 
of the game (e.g., team A vs. team B)", or "National Sta- 
dium" as the place where the game is held. In the case 
of "amusement park", a specific place like "XX-land' or 
a length of stay like "10:00-17:00" may be entered as 55 
well. Note that the above entries of "watch soccer 
match", "amusement park', 'movie", 'dinner', "shop- 
ping", etc. are the facility types representing the con- 



tents of services and the like. Upon receipt of the facifity 
type informatk>n, the informatbn center 1 4 searches the 
databases 1 6a, 16b (See Fig. 1 ) to retrieve several can- 
didate places and the length of stay which fits the facility 
type requirements. This is done by taking into consider- 
atk>n the departure and arrival time for each facility type, 
and the candidate places relative to other facility types 
or places. For example, in the case of the entry of "watch 
soccer match', search is conducted with respect to what 
kind of games are to be held, where the games are heki, 
and when the kick-off lone is, etc. on the day of the trip. 
In the case of the entry of "movie", if a title of the nnovie 
has been specified, then places to show the movie, start 
time of the movie, show tinne of the movie, and so on 
are searched. 

Alternatively, a priority setting means can be provid- 
ed for setting priority to each visiting place simultane- 
ously with entering the visiting place information. Priority 
nnay be given in the order of entry of the places, or nu- 
merk: numbers indicating priority may be given sepa- 
rately to respective visiting places. The priority is useful 
in revising the itinerary, which will be explained later. 

When the user completes entering the image of the 
intended trip, the input data are transmitted to the infor- 
mation center 14 (SI 02). When the infomration center 
1 4 receives via the I/O sectbn 18 the intended time in- 
formation and the visiting place information (S200), it 
starts preparing an itinerary based on the received in- 
formation (S201). 

Fig. 3 is a flowchart illustrating procedures of pre- 
paring the itinerary. Assume that the informatbn center 
14 receives the Intended travel time Information of "de- 
part from honrke (Misyuku, Susono-shi) at 9:00' and 're- 
turn home (Misyuku, Susono-shi) at 22:00', while re- 
ceiving the visiting place information of "watch soccer 
match, team A vs. team B", and "dinner at restaurant C 
in Yotsuya from 18:00 to 19:00". In this case, the calcu- 
lating section 20 tor calculating the expected consump- 
tion time searches the databases 16a, 16b to retrieve 
the necessary information (S300). Specliically, a place 
where the game is to be heki (e.g., National Stadium) 
and game hours (e.g., 15:00-17:00) can be retrieved 
corresponding to the entry of "watch soccer, team A vs. 
team B." Similarly, a local ton of restaurant C can be 
identified corresponding to the entry of 'dinner at res- 
taurant C in Yotsuya from 18:00 to 19:00.' Search will 
continue until a recommended route to reach individual 
places is obtained. 

Occurrence of items in the itinerary are sorted by 
the cabulating sectton 20 tor calculating the expected 
consumption time of the trip based on the received in- 
formation, with the visiting places being used as flags 
(S301). Namely, the itinerary from beginning to end of 
the trip will be divided into sections, each section repre- 
senting a visiting place or a distance from one place to 
another. In this embodiment, the Itinerary is divKfed Into 
five sections: sectton 1 represents a distance from home 
to the soccer stadium; section 2 represents watching a 
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soccer nratch; section 3 repres^ts a distance from the 
soccer stadium to the restaurant; section 4 represents 
having a dinner at the restaurant; and section 5 repre- 
sents a distance from the restaurant to home. As far as 
the sections 1 . 3. and 5 are concerned* an expected con- s 
sumption time to travel a recommended route from start 
to end points of each section will be calculated in ac- 
cordance with the travel distance, the road trafTc condi- 
tion, etc., which are available from the databases 16a, 
1 6b (S302). As for sections 2 and 4, an estimated length io 
of stay at individual places will be calculated by taking 
into consideration the time required for the game or din- 
ner (S303). If the user does not input the estimated 
length of stay at each visiting place, it is still possible to 
calculate it from the known game hours, as in the soccer J5 
match, or from the past trend which teaches how much 
time is necessary to fully enjoy sightseeing or playing at 
the visiting places. 

After that, it is determined whether the expected 
consumption time is calculated for all sections (S304), 20 
and if affirmative, each expected time is summed up to 
provide a total expected consumption time (8303). 

The total expected consumption time is compared 
with the above intended travel time in the excess/short- 
age determining section 22 (S306). If It Is found that the 25 
intended travel time is greater than the total expected 
consumption time, a traveler can visit the desired places 
and fully enjoy sightseeing, recreating, etc. at those 
places within the intended time period. Thus, the itiner- 
ary preparing section 24 proceeds to prepare the itiner- 30 
ary which assigns desired visiting places to respective 
scheduled time as shown in Fig. 4 (S307). 

On the other hand, if there are too many desired 
visiting places, or if it takes too much time to transport 
to or visit the respective places, thereby causing an in- 3S 
tended travel time smaller than the total expected con- 
sumption time, then it is impossible to reach the desired 
visiting places within the Intended time period. In this 
case, the plan changing section 26 changes the intend- 
ed travel time or the expected consumption time so as ^0 
to offset the excess. 

This is done by first determining whether the interKl- 
ed travel time has to be altered (5308). Alteration of the 
intended travel time is carried out by changing at least 
one of the start time and the end time of the trip by a 45 
unit time (e.g., 15 minutes) (S309), before preparing the 
itinerary (S31 0). In this way, it Is possible to mako a com- 
plete travel plan which incorporates all of the desired 
visiting places by way of, e.g., advancing the start time 
by 1 hour, delaying thefinish time by 2 hours, orthe like, so 

In the case where alteration of the intended travel 
time is not conducted, the visiting place information will 
be revised to provtie the complete itinerary which Incor- 
porates the desired visiting places within the intended 
time. First, it is determined whether priority has been ^ 
given to respective pieces of the visiting place tnfomna- 
tion (S311). If priority has been given, the itinerary will 
be adjusted by reducing the length of stay at visiting 



places in order starting from the place having the lowest 
priority, or by deleting such visiting places from the itin- 
erary (S31 2). For example, assuming that four visiting 
places have been entered in the itinerary, the length of 
stay at the place of priority No. 4 may be halved, or the 
length of stay at the place of priority INk>. 3 may be re- 
duced to 1/3. Note that a reduction ratio can be set ar- 
bitrarily. As for the deletk>n of visiting places, the place 
of priority No. 4. will be deleted first in the above exam- 
ple. This is preferable because the deletion of the place 
of priority No. 4 accompanies deletk>n of time to reach 
that place as well, thereby making the adjustment of the 
expected consumptkxi time nrK>re effk:lent. in accord- 
ance with the adjustment, an itinerary is prepared 
(S310). 

If it is determined in 3311 that priority has not been 
given to the visiting places, selectk>n will be conducted 
so that the maximum number of places can be included 
in the itinerary within the intended time perod (S313). 
For example, the visiting places may be selected in the 
order of shortness of the stay time, or the visiting places 
having ck>8e proximity to each other so that it will not 
require much traneportalion time may be selected. I n ac- 
cordance with the selection result, an itinerary is pre- 
pared (S310). 

It Is understood from the above that only one itiner- 
ary Is prepared when it is determined in S306 that the 
intended travel time of the trip is greater than the total 
expected consumption time of the trip. On the other 
hand, a plurality of itineraries are provided in the reverse 
case, which include revised plans wherein the intended 
travel time or the expected consumption time has been 
altered. 

Returning to the flowchart of Fig. 2, when an itiner- 
ary is prepared at the information center 1 4, the itinerary 
is presented (or transmitted) to the terminal 12 (S202). 
Note that the presented itinerary is not a final one. so 
that rt is provided only on a display screen, for example. 
Upon receipt of the itinerary from the information center 
14 (8103), it is determined whether there are a plurality 
of itineraries provided (SI 04). If so, the user selects a 
desired itinerary among the displayed itineraries (S105). 
When a single Itinerary is decided through S104 and 
SI 05, an approval notice by the user will be sent to the 
information center 14 (Si 06). 

When the information center 14 receives the ap- 
proval notice (S203). It is determined if the approved itin- 
erary includes any free time (S204). It is likely that the 
Itinerary given at this point includes free time, such as 
Free 1 , Free 2, ai^ Free 3 shown in Fig. 5, regardless 
of whether adjustment of the intended travel time of the 
trip or the visiting places has been carried out. When 
free time Is found in the Itinerary, the information center 
14 provkies a supplementary schedule for filling in the 
free time so that the Itinerary is full (3205). Figs. 6A. 6B, 
and 6C illustrate examples of such a supplementary 
schedule. Fig. 6A is an example of the supplementary 
schedule for Free 1 . wherein the free time before begin- 
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ning of the soccer match at 15:00 is eliminated by adding 
shopping at Shibuya. Similarly. Free 2 and Free 3 can 
be eliminated by the supplementary schedule which 
suggests recommended places to visit feasible within 
the free time, talcing into consideration the transporta- s 
tion time and the length of stay. 

Fig. 6B is an example of eliminating Free 1 by de- 
laying the start time (or departure time) of the trip. Sim- 
ilarly, Free 3 can be eliminated by advancing the end 
time (or return time) of the trip. Fig. 6C is an example of io 
eliminating Free 1 of Fig. 5 by selecting an ordinary road 
for a driving route. 

The information center 14 adds the supplementary 
schedule to the received itinerary approved by the user 
(S203) to prepare a revised itinerary (S206), and »5 
presents (or sends) it to the terminal 12 (8207). Fig. 7 
Illustrates an example of the itinerary revised by using 
the supplementary schedule as shown in Fig. 6A. At this 
time, the terminal 12 receives a plurality of other itiner- 
aries revised by using the supplementary schedule 
shown in Figs. 6B and 6C. 

When the terminal 12 receives the revised itinerary 
(8107). it is determined whether there are a plurality of 
revised itineraries (BIOS). If so. the user selects a de- 
sired itinerary from the plurality of revised itineraries 25 
shown on the display screen (SI 09). Consequently, 
when a single revised itinerary is determined through 
SI 08 and 3109. a user's approval notice is sent to the 
information center 14 (S1 10). 

Upon receipt of the user's approval notice of the re- so 
vised itinerary (S208). the information center 14 con- 
firms the Itinerary as a final itinerary and transters it to 
the user (S209). It necessary, additional information 
such as detailed route guidance useful lor implementing 
the itinerary can be transmitted as well. 3S 

If the confirmed final itinerary is transmitted to the 
tennrnal 1 2 (S1 1 1 ), it displays the itinerary on the display 
screen or outputs the Itinerary from, e.g., a printer. Then, 
the itinerary will be transferred together with the asso- 
ciated data to a navigation device installed on a vehicle. 40 
The itinerary preparation is thus completed. Note that 
the final itinerary can be transmitted directly to the nav- 
igation device of the vehicle from Infortr^atlon center 14. 

From the above, it should be understood that an itin- 
erary which incorporates the user's desired visiting plac- ^ 
es can be prepared. At the same time, the entire image 
of the itinerary can be easily understood. 

It is described herein that the revised itinerary con- 
taining the supplementary schedule Is transferred in 
S205-S207. but it is also possible to send the itinerary so 
indicating free time (e.g., Free 1 - Free 3 of Fig. 5) to the 
terminal 12 together with the supplementary schedule 
shown in Figs. 6A-6C. such that the user can insert a 
desired supplementary schedule to respective free time 
slots. It is also possible for the user to construct a revised 
Itinerary by obtaining each supplementary schedule 
from the infonriation center in response to the free time 
situations of the itinerary. By preparing the itinerary in 



this way. the limit of contents capable of being incoipo- 
rated Into the itinerary can be easily kr»own, thereby im- 
proving understanding of the itinerary contents. 

It is described herein that the itinerary is presented 
to the user with specific visiting places being clearly in- 
dicated, as shown in Fig. 7, but the visiting places may 
also be represented by facility type, such as "movie", 
"dinner*, "shopping", and so on. and detailed informa- 
tion corresponding to each facility type can be separate- 
ly displayed. In this way, the itinerary can be concisely 
represented, thereby improving the understanding of 
the entire Image of the itinerary. In addition, one can 
know the specific details of the itinerary from the dis- 
played detailed information about the visit'ng places (e, 
g., specific names, services available, advertisement, 
etc. ol the facilities). 

It is described herein that the information center for 
actually preparing and revising the itinerary is provided 
separately from the terminal manipulated by the user. 
Instead, the terminal may include an itinerary preparing 
function so that the itinerary can be prepared by acquir- 
ing infomriation only from an external database. Alterna- 
tively, the terminal can contain a database so that the 
terminal executes all the processing. 

It should be understood that the terminal described 
herein can be implemented as a portable terminal, and 
that the system can be installed on a vehicle. 

When displaying the itinerary in which the start time, 
return time, visrting places, etc. are revised, added, or 
deleted, certain marks are preferably put to the corre- 
sponding Items so that the user can distinguish those 
Items clearly on the display screen. For example, the 
revised parts can be colored differently. Identified with a 
star mark as in Fig. 6 A, or put in a bracket as in Figs. 
6B and 6C. Displayed as such, the user can easily un- 
derstand the contents of the itinerary. 

Although rt is described herein that a plurality of vis- 
iting places are gh^en (such as a soccer stadium and 
restaurant), It is possible to prepare a complete itinerary 
in the case of a single visiting place by similarly adjusting 
the length of stay or the like. 

Although it is determined whether the Intended trav- 
el time of the trip should be adjusted in S308 of Fig. 3. 
it Is possible to adjust the Intended travel time and the 
visiting places, i.e., the expected consumptk>n time, at 
the same time. 

Further, the program for executing an itinerary mak- 
ing process (see Figs. 2 and 3) by the itinerary making 
system according to the embodinr»nts may be stored in 
a storage device 28 shown in Fig. 8. The program stored 
in the storage device is then installed into a computer 
30 or the like of Fig. 8, so that the itinerary making sys- 
tem can be established. The storage device includes, 
for example, a nDagnetic disc, magnetic tape, RAM. flash 
memory, optical disc, DVD. and so on. as well as a CD- 
ROM, and a floppy disc. The storage device also in- 
cludes an RAM which stores the program received from 
an outside service center via a communication tine and 
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is used to perform an itinerary preparing operation. 

As shown in Fig. 8, the information can be obtained 
from the external database ISbshovwn in Fig. 1 by sim- 
piy connecting the computer 30 to a modem 32. In the 
case where a CD-ROM which already stores informa- s 
tion in the database 16b is used, the itinerary preparing 
operation nnay be execirted without using the modem 
32. 

As can be seen from the above description, accord- 
ing to the present invention, if the expected consumption 
time is found shorter or longer than the intended time of 
the trip, at least one of them is altered as to offset the 
excess/shortage. In this way> the traveler (or user) can 
easily obtain a complete itinerary incorporating desired 
visiting places while improving his/her understanding of 
the entire image of the itinerary. Thus, an itinerary can 
be efficiently prepared. 

While there has been described what are at present 
considered to be preferred embodiments of the inven- 
tion, it will be understood that various modifications may 
bo made thereto, and it is Intended that the appended 
claims cover all such modifications as fall within the true 
spirit and scope of the invention. 



Claims 

1 . An itinerary preparing system for preparing a travel 
plan based on input infornnation, comprising: 

30 

input means for entering travel plan hfornnation 
which Includes an Intended travel time taken 
from start to end of a trip; 
acquiring means for obtaining an expected con- 
sumption time of the trip in accordance with 35 
said travel plan information; 
excess/Shortage detennining means for com- 
paring said Intended travel time with said ex- 
pected consumption time of the trip to deter- 
mine an excess or shortage of said expected 40 
consumption time relative to said intended trav- 
el time; and 

plan changing means for revising the Itinerary, 
when said excess/shortage determining means 
finds an excess or shortage, by changing at ^ 
least one of said intended travel time and said 
expected consumption time so that the excess 
or shortage can be offset. 

2. An itinerary preparing system according to claim 1 , 
wherein 

said travel plan information includes visiting 
place information consisting of the number of 
places to visit during the trip and a length of stay 55 
at each place; and 

said plan changing means prepares the itiner- 
ary by changing at least one of the number of 



visiting places and lengths of stays thereat. 

3. An it'ffierary preparing system according to claim 2, 
wherein 

said visiting place information includes a plural- 
ity of visitrig places and a length of stay thereat, 
the system further comprising priority setting 
means for setting priority to each visiting place, 
wherein 

said plan changing means prepares the itiner- 
ary at least either by reducing the length of stay 
at the visiting places having lower priority, or de- 
leting such places from the itinerary, when said 
excess/shortage determining means fmds an 
excess. 

4. An itinerary preparing system according to claim 2, 
wherein 

said plan changing means includes supple- 
mentary schedule presenting means for presenting 
a schedule when said excess/shortage determining 
means finds a shortage of said expected consump> 
tion time relative to said intended travel time of the 
trip. 

6. An itinerary preparing system according to claim 1 , 
wherein 

said travel plan information includes start and 
end time of the trip, and 
said plan changing means prepares the Itiner- 
ary by changing at least one of the start time 
and the end time of the trip. 

6. An itinerary preparing system according to claim 1 , 
further comprising an output device for outputting a 
prepared itinerary. 

7. An itinerary preparing system according to claim 2, 
wherein 

said visiting place information Includes facility 
type information in which the visiting places are 
sorted by facility types. 

the system further comprising searching 
means for searching the visiting places in ac- 
cordance with said facility typ>es, wherein after 
the itinerary is prepared using said facility 
types, the system presents details of the visit- 
ing places corresponding to the facility type. 

8. An itinerary preparing system according to claim 6, 
wherein said output device displays individual con- 
tents of the itinerary by putting a mark on each re- 
vised item. 

9. A program storage device readable by a machine. 
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tangibly enr^bodying a program of irtstructions exe- 
cutable by the machine to perform method steps for 
making an rttnerary. said method steps comprising 
steps of: 

1} receiving travel plan infomiaiion which in- 
cludes an Intended travel time taken from start 
to end of a tr'p; 

2) obtaining an expected duration of the trip in 
accordance with the travel plan information; 

3) comparing the intended travel time with the 
expected duration of the trip to determine an 
excess or shortage of the expected duration rel- 
ative to the intended travel time; and 

4) when the determining step finds an excess 
or shortage, changing at least one of the intend- 
ed travel time and the expected duration so that 
the excess or shortage can be offset 
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